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BACKGROUND OF THE INVENTION 



1. Technical Field. 

[0001] This invention relates generally to a navigation system, and more particularly 

to the generation of standard heights with a satellite navigation system. 

2. Background of the Invention 

[00021 The height generally depicted on topographic maps and physical markers is 

the standard height H. The standard height H indicates the height above mean sea level, and 
is determined by geodetic leveling. The standard height system may sometimes be referred 
to as the orthometric height system or the normal height system. 

[0003] The National Geodetic Survey determines heights for the standard height 

system in the United States by taking physical measurements and using geodetic leveling. 
Government agencies in other countries perform similar functions, such as the State Survey 
Authority of the Federal State of Baden Wurttemberg (Landesvermessungsamt Baden 
Wurttemberg) in Germany, and the Federal Office of Topography (Bundesamt fur 
Landestopographie) in Switzerland. 

[0004] Heights obtained from satellite navigation systems, such as the Global 

Positioning Systems (GPS) of the United States or the Global Orbiting Navigation Satellite 
System (Glonass) of the Russian Federation, utilize a different height system than those 
obtained with geodetie leveling. Satellite navigation system data is generally processed to 
, obtain an ellipsoidal height *. An ellipsoidal height h is a height above or below a snnple 
ellipsoid model of the Earth, such as the World Geodetic System 1984 (WGS84) ellipsoid 
model of the Earth. 



1 



WO 2004/072893 



PCTAJS2003/004157 



[0004] It would be desirable to provide a vehicle navigation system that 

determines the number of vehicle occupants, and accordingly includes or excludes HOV 
restricted sections of road in route calculations. It would be further desirable to provide a 
vehicle navigation system that notifies a user that HOV restricted sections of road may be 
5 used or must be avoided during vehicle operation. 

Summary 

[0005] A vehicle navigation system is provided that includes provisions for storing 

and retrieving HOV restriction values for sections of road. The HOV restriction values 

10 maybestoredaspartofadigitalmap. The digital map may be stored by a processor. 

[0006] The system may include seat occupancy sensors that indicate whether seats 

in the vehicle are occupied by occupants. Signals from the seat occupancy sensors may 
be used by the processor to determine the number of occupants in the vehicle. 
Alternatively, the driver or passenger manipulating the vehicle navigation system may 

15 input the number of occupants present in the car into the system. The processor may also 
determine whether the vehicle is authorized to traverse a section of road based on an 
HOV restriction value for the section of road and the signals from the seat occupancy 



[0007] The processor may calculate routes to a destination using the information 

on the number of occupants to determine whether the vehicle is authorized to travel on 
particular roads between a present location and the destination. The system may also 
include a display and/or a speaker so that the processor may communicate to a vehicle 
occupant whether the vehicle is authorized to travel on a section of road. 
[0008] Other systems, methods, features and advantages of the invention will be or 

will become apparent to one with skill in the art upon examination of the following 
figures and detailed description. It is intended that all such additional systems, methods, 
features and advantages be included within this description, be within the scope of the 
invention, and be protected by the accompanying claims. 
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BRIEF DESCRIPTION OF THE FIGURES 

[0009, The invention can be better understood with reference to the following 

figures The components in the figures are not necessarily to scale; emphasis is instead 
being placed upon illustrating the principles of the invention. Moreover, m the figures, 
like reference numerals designate oorresponding parts throughout the different views. 

[00101 FIG. 1 is a junctional block diagram of a vehicle navigation system. 

,0011] FIG. 2 is a flow chart for a route calculation algorithm for the vehicle 

navigation system of FIG. 1 . 

[0012] KG. 3 is an illustrative map displayed by the vehicle navigation system of 

FIG 1 identifying an HOV restricted section of road. 

[0013] FIG. 4 is an illustiative magnified map displayed by Are vehicle navigation 

system of FIG. 1 identifying an HOV restricted sections of road. 

Detailed Description of the Preferred Embodiments 
,0014] FIG. 1 is a fimctional block diagram of a vehicle navigation system 100 for 

use in a vehicle. The navigation system 100 may include a processor 110, seat sensors 
!30, a display 140, and a speaker 150. The processor 110 may include a central 
processing unit (CPU) such as an Intel Pentium microprocessor, a Sun SPARC 
microprocessor, a Motorola microprocessor, or a Hitachi SuperH RISC CPU core 
, Additionally, the processor 1 1 0 may include a storage device (not shown) such as a hard 
disk drive, a compact disc drive, a digital versatile disc drive, or Are like. Tne navigation 
system 100 may calculate routes based on information located in storage and/or 
optionally based on reeeiving information from a global positioning satellite (GPS). 
,0015] Each seat sensor 132 and 134 may include a seat occupancy sensor of the 

>5 type generally found in automobiles, such as the Occupant Detection System 
manufacturedbyFlexpoint.Inc. Seat sensors 132 and 134 may each be coupled to a sea 
in tire vehicle and generate a signal indicating whether the respective seat is occupied, 
is not necessary for every seat in the vehicle to be associated with one of the seat sensors 
!30. For example, where the vehicle is a van, perhaps only three or four of the many 
30 seats may be associated with one of the seat sensors 130. 
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[0016] As used herein, the phrase "coupled to" is defined to mean directly 

connected to or indirectly connected through one or more intermediate components. Such 
intermediate components may include both hardware and software based components. 
For example, seat sensors 130 may be coupled directly to processor 110 via signal path 
5 102. Alternatively, seat sensors 130 may be coupled to a vehicle communication bus, 
which may be coupled to processor 110 via signal path 102. As another alternative, 
signal path 102 maybe a portion of a vehicle communication bus system. Additionally, if 
the vehicle is not equipped with seat sensors, the driver or passenger may manually enter 
into the navigation system the number of occupants in the vehicle. Similarly, even in a 
10 vehicle with sensors, the navigation system may provide for the sensed number of 
occupants to be modified by the driver or passenger to account for inaccuracies, such as 
non-human load placed in a seat and possibly triggering the sensor. 
[0017] The display 140 may be any display suitable for mounting in a vehicle, and 

preferably a flat panel display capable of displaying a digital road map. The speaker 150 
15 may be a general purpose speaker capable of reproducing synthetic or recorded speech, or 
a specialized transducer capable of producing tones or other audible cues. 
[0018] The processor 110 may include an estimated time of arrival (ETA) 

application 112, a route application 114, a prompt generation application 116, and a 
digital map 120. The digital map 120 may include road data 122 and HOV data 124. The 
20 HOV data may include HOV values for HOV restricted sections of road, indicating the 
rmnimum number of occupants a vehicle may lawfully carry over a road, times of day 
when a restriction is in effect, and the like. The digital map 120 may be modifiable by 
downloading data via a communications port or a wireless channel, or by installing data 
from a removable media such as a compact disc, digital versatile disc, memory card, or 
25 the like. Such modifications may include changes or updates to any of the map data 
including the HOV data. 

[0019] The route application 1 14 may include instructions to the processor 1 10 to 

generate a route from a current vehicle location to a desired destination. For example, a 
user may enter a desired destination into processor 110. The route application 114 may 
30 cause the processor 1 1 0 to generate a set of possible routes and select a route from the set 
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based on input from the user. For example, the user may indicate that the route 
application 114 is to include or exclude limited access highways, toll roads, toll bridges, 
or the like. After a route has been selected, the route application 114 may cause the 
processor 110 to continually update the "remaining" route as the vehicle progresses 
toward the destination based on, for example, updated information that may be received 
from the navigation system contact with GPS or from downloaded updated data. 
[0020] The prompt application 112 may include instructions for causing the 

processor 110 to notify the user of the route throughout a journey. For example, the 
prompt application 112 may cause the processor 110 to generate a map on the display 140 
via the signal path 104. Illustrative maps are shown in FIGS. 3 and 4. The map may 
indicate the route in a different color than other displayed roads, indicate the route with 
arrows, or indicate it with text prompts or olher visual cues. Indication of HOV restricted 
routes also may be provided by such visual cues. 

[00211 The prompt application 1 12 may also cause the processor 1 10 to generate 

audible, cues through the speaker 150. Audible cues may be tones indicating, for 
example, an upcoming turn on the route, or arrival at the destination. Alternatively, the 
audible cues may be a recorded or synthesized voice making statements, such as, 
"Approaching right turn." Indication of HOV-type restricted routes also may be indicated 
by such visual cues. 

, [0022] The ETA application 112 may include instructions for causing the 

processor 110 to determine an amount of time required to travel a route or a portion of a 
route. For example, the ETA application 112 may cause the processor 110 to receive a 
distance, a speed limit, information regarding traffic congestion, and information 
regarding potential HOV-type routes from route application 114. Based on this 

5 information, the ETA application 112 causes the processor 110 to calculate a minimum 
travel time based on distance and maximum speed, or a compensated travel time allowing 
for traffic congestion or use of HOV-type routes. 

[0023] Turning to FIG. 2, a flow chart for operation of the route application 114 is 

shown. When a user enters a destination into the navigation system 100, at step 202 the 
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route application 114 may cause the processor 110 to retrieve road data 122 and HOV 
data from digital map 120. 

[0024] At step 204, the route application 114 may cause the processor 110 to 

determine whether there are HOV restricted sections of road in routes to the destination. 
If mere are no HOV restricted sections of road in the routes, then the route application 
114 may cause the processor 110 to progress to step 212 and generate routes without 
HOV restricted sections of road. 

[0025] K however, at step 204 tire processor 110 determines that there are HOV 

restricted sections of road in routes to the destination, then the route application 114 may 
cause me processor 110 to progress to step 206. At step 206, the route application 114 
instructs the processor 110 to determine the number of occupants in the velncle. To 
determine the number of oconpants, the processor 110 may read signals generated by the 
seat sensors 130 via signal path 102. Alternatively, the processor may retneve the 
information on occupancy entered by the driver or passenger. 

[0026] At step 208, the route application 114 instructs the processor 110 to 

determine whether travel via HOV restricted sections of road is allowed based on the 
number of vehicle occupants and the HOV value for HOV restricted sections of road m 
tire routes to the destination. For example, if an HOV restricted section of road ,s 
restricted to vehicles with a minimum of two occupants, and the vehicle has only a dnver, 
, *«. the HOV restricted section of road would be excluded from the calculated routes. 
[00271 Additionally, because sections of road may have HOV restrictions that vary 

with time at step 208 the route application 114 may cause the processor 110 to execute 
the ETA application 1 12 and estimate whether HOV restrictions will be in place when the 
vehicle is likely to reach a particular HOV restricted section of road in a route. 
■5 [0028] If the processor 110 determines at step 208 that travel via an HOV 

restricted section of road travel is not allowed, then the processor 110 progresses to step 
212 At step 212, the route application 114 may instruct the processor 110 to generate 
routes not including HOV restricted sections of road. Under this scenario, routes 
including HOV restricted sections of road are actively excluded during route generation. 
30 After allowable routes are generated, the processor 1 10 progresses to step 214. 
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[0029] If, however, the processor 110 determines at step 208 that travel via HOV 

restricted sections of road is allowed, then the processor 110 progresses to step 210. At 
step 210, the route application 114 may cause the processor 110 to generate routes that 
include HOV restricted sections of road. At step 214, the route application 114 may 
instruct the processor 110 to notify the user whether travel via HOV restricted sections of 
road is allowed. For example, the processor 1 10 may generate text prompts or graphics, 
and communicate the text prompts or graphics to the display 140 via the signal path 104. 
Alternatively, the processor 110 may generate tones or spoken messages, and 
communicate the tones or spoken messages to the speaker 150 via the signal line 106. 
[0030] At step 216, the route application 114 may instruct the processor 110 to 

execute the prompt application 1 16. hi one embodiment, the prompt application 1 16 may 
cause the processor 110 to prompt the user to select one route from the set of generated 
routes. The prompt may include, for example, distances, estimated times, and restricted 
lanes or roads associated with each route. If there is only one generated route, then the 
processor 1 10 may perform no action at step 21 6 or step 216 may be omitted. 
[0031] The route application 1 14 and the prompt application 1 16 may cause 1he 

processor 110 to generate and display maps on the display 140. FIG. 3 shows an 
illustrative map 302. A cursor 304 representing a current location of the vehicle is shown 
traveling a section of road 306 that has HOV restrictions. The vehicle is approaching an 
. intersection with a section of road 310 that has HOV restrictions. Symbols may be used 
to indicate that the section of road 310 is HOV restricted. The symbols shown in FIG. 3 
are merely illustrative, and any type of markings may be used. Additionally, a text 
prompt 308 may indicate that the section of road 310 is HOV restricted. Alternatively, 
the section of road 310 may be shown in a different color than the section of road 306 in 
5 order to indicate that the section of road 310 is HOV restricted. 

[0032] The route application 114 and the prompt application 116 may cause the 

processor 110 to generate and display magnified maps on the display 140 when a turn is 
recommended. FIG. 4 shows an illustrative magnified map 402. The cursor 304 is shown 
traveling a road 306 and approaching an intersection with the HOV restricted section of 
i0 road 310. In this illustrative example, the vehicle includes a sufficient number of vehicle 
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occupants to allow travel over the HOV restricted section of road 310. To indicate that 
the vehicle is allowed to travel over the section of road 310, arrow 404 indicates a 
recommended travel patti to the user. Additionally, the prompt application 116 may 
cause the processor 110 to generate a tone or spoken prompt, such as "Approaching left 
5 turn." 

[00331 In another illustrative example, the vehicle does not include a sufficient 

number of vehicle occupants to allow travel over HOV restricted section of road 310. If 
the vehicle inadvertently enters the HOV restricted section of road 310, the prompt 
application 1 16 may cause the processor 1 10 to generate a tone or spoken prompt, such as 
10 "Unauthorized HOV lane usage." The prompt application 1 16 may additionally cause the 
processor 110 to generate visual indications of unauthorized vehicle operation, and 
display these indications via display 140. 

[0034] While various embodiments of the invention have been described, it will be 

apparent to those of ordinary skill in the art that many more embodiments and 
15 implementations are possible that are within the scope of this invention. Accordingly, the 
invention is not to be restricted except in light of the attached claims and their 
equivalents. 
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